Interaction Grammars

Interaction Grammar (IG) is a grammatical formalism based on the notion of polarity. Polarities express the resource sensitivity of natural languages by modelling the distinction between saturated and unsaturated syntactic structures. Syntactic composition is represented as a chemical reaction guided by the saturation of polarities. It is expressed in a model-theoretic framework where grammars are constraint systems using the notion of tree description and parsing appears as a process of building tree description models satisfying criteria of saturation and minimality

La sémantique dans les grammaires d'interaction

Colloque avec actes et comité de lecture. internationale.International audienceNous proposons d'intégrer la sémantique dans les grammaires d'interaction, formalisme qui a été conçu pour représenter la syntaxe des langues. Pour cela, nous ajoutons au formalisme un niveau supplémentaire qui s'appuie sur les mêmes principes fondamentaux que le niveau syntaxique: contrôle de la composition par un système de polarités et utilisation de la notion de description de structure pour exprimer la sous-spécification. A la différence du niveau syntaxique, les structures sont des graphes acycliques orientés et non des arbres localement ordonnés. L'interface entre les deux niveaux est assurée de façon souple par une fonction de liage qui associe à tout noeud syntaxique au plus un noeud sémantique

La sémantique dans les grammaires d'interaction

http://www.Lavoisier.frNous proposons d'intégrer la sémantique dans les grammaires d'interaction, formalisme qui a été conçu pour représenter la syntaxe des langues. Pour cela, nous ajoutons au formalisme un niveau supplémentaire qui s'appuie sur les mêmes principes fondamentaux que le niveau syntaxique : contrôle de la composition par un système de polarités et utilisation de la notion de description de structure pour exprimer la sous-spécification. À la différence du niveau syntaxique, les structures sont des graphes acycliques orientés et non des arbres localement ordonnés. L'interface entre les deux niveaux est assurée de façon souple par une fonction de liage qui associe à tout noeud syntaxique au plus un noeud sémantique

Analyse statique des interactions entre structures élémentaires d'une grammaire

International audienceWe are interested in the semi-automatic construction of computational grammars and in their use for parsing. We consider lexicalized grammars with elementary structures which are trees, underspecified or not. We present an algorithm that aims at foreseeing all elementary trees attached at words which can come between two given words of a sentence, whose associated elementary trees are companions, that is, they will necessarily interact in the syntactic composition of the sentence.Nous nous intéressons ici à la construction semi-automatique de grammaires computationnelles et à leur utilisation pour l'analyse syntaxique. Nous considérons des grammaires lexicalisées dont les structures élémentaires sont des arbres, sous-spécifiés ou pas. Nous présentons un algorithme qui vise à prévoir l'ensemble des arbres élémentaires attachés aux mots qui peuvent s'intercaler entre deux mots donnés d'une phrase, dont on sait que les arbres élémentaires associées sont des compagnons, c'est-à-dire qu'ils interagiront nécessairement dans la composition syntaxique de la phrase

Descriptions d'arbres avec polarités : les Grammaires d'Interaction

Colloque avec actes et comité de lecture. nationale.National audienceNous présentons un nouveau formalisme linguistique, les Grammaires d'Interaction, dont les objets syntaxiques de base sont des descriptions d'arbres, c'est-à-dire des formules logiques spécifiant partiellement des arbres syntaxiques. Dans ce contexte, l'analyse syntaxique se traduit par la construction de modèles de descriptions sous la forme d'arbres syntaxiques complètement spécifiés. L'opération de composition syntaxique qui permet cette construction pas à pas est contrôlée par un système de traits polarisés agissant comme des charges électrostatiques

From Graphs to Logic for representing the semantics of natural languages

We propose a representation of the sense of utterances in natural language under the form of directed acyclic graphs, called semantic graphs, and we show how semantic graphs are interpreted with first order logical formulas

Modular and Hierarchical Organization of Lexicalized Grammars expressible with Tree Descriptions

Rapport interne.We propose a formal framework for a modular and hierarchical organization of lexicalized grammars which are expressible with tree descriptions. The typical syntactic constructions of a grammar are expressed with tree descriptions embedded in modules which are organized into a hierarchy by a multiple inheritance relation. The syntactic constructions that constitute the entries of the lexicon are built automatically by crossing the terminal modules of this hierarchy under two kinds of constraints: negative constraints which are expressed by disjunctive inheritance and which forbid crossing some modules and positive constraints which are expressed by co-occurrence relations between modules and which force the crossing of other modules. The lexical modules that result from this crossing process are linked to the words of the language in the lexicon by a mechanism that is based on feature structures. Every module of the grammar is associated with a feature structure or a disjunction of feature structures which describes the morpho-syntactic profile of the words of the language that can anchor the syntactic construction described by the module. Unification is used for generating the profiles of the lexical modules in parallel with the processes of module inheritance and crossing

Désambiguisation lexicale à l'aide d'automates de polarités

Nous présentons une méthode de désambiguisation lexicale pour des grammaires lexicalisées. Cette méthode utilise une abstraction de la grammaire de départ fondée sur la notion de polarité. Elle utilise aussi des automates pour factoriser l'information conservée au cours du processus de désambiguisation

Étude des dépendances syntaxiques non projectives en français

International audienceThis paper presents the results of a mathematical and linguistic study of nonprojective syntactic dependencies in French corpora annotated according to two dependency syntax formats: Universal Dependencies (UD) and Surface Syntactic Universal Dependencies (SUD). This study highlights the very local character of the configurations of two crossing dependencies, which is one of the ways to characterize non-projectivity. It also highlights four main linguistic sources of non-projectivity : clitic climbing, deep extraction, dependency length minimization and pairs of distant dependent words .Cet article présente les résultats d'une étude mathématique et linguistique des dépendances syntaxiques non projectives dans des corpus du français annotés selon deux formats de syntaxe en dépendance : Universal Dependencies (UD) et Surface Syntactic Universal Dependencies (SUD). Cette étude met en évidence le caractère très local des configurations de croisement de deux dépendances qui est une des façons de caractériser la non-projectivité. Elle met aussi en évidence quatre sources linguistiques principales de la non-projectivité : la montée de clitiques, l'extraction profonde, la minimisation de la longueur des dépendances et les couples de mots dépendants distants